A least-squares approach to joint Schur decomposition
نویسندگان
چکیده
We address the problem of joint Schur decomposition (JSD) of several matrices. This problem is of great importance for many signal processing applications such as sonar, biomedicine, and mobile communications. We rst present a least-squares (LS) approach for computing the JSD. The LS approach is shown to coincide with that proposed intuitively by Haardt et al, thus establishing the optimality of their criterion in the least-squares sense. Following the LS criterion, we then propose new Jacobi-like algorithms that extend and improve the existing JSD algorithms. An application of the new JSD algorithms to multidimensional harmonic retrieval is also presented.
منابع مشابه
Schur algorithms for joint-detection in TD-CDMA based mobile radio systems
Third generation mobile radio systems will employ TD-CDMA in their TDD mode. In a TD-CDMA mobile radio system, joint-detection is equivalent to solving a least squares problem with a system matrix that exhibits some form of block-Toeplitz structure. This structure can be successfully exploited by using variations of the Schur algorithm for computing the QR decomposition of this system matrix. T...
متن کاملTensor Decomposition via Joint Matrix Schur Decomposition
We describe an approach to tensor decomposition that involves extracting a set of observable matrices from the tensor and applying an approximate joint Schur decomposition on those matrices, and we establish the corresponding firstorder perturbation bounds. We develop a novel iterative Gauss-Newton algorithm for joint matrix Schur decomposition, which minimizes a nonconvex objective over the ma...
متن کاملMidwest Numerical Analysis Day 2016 Contributed Talks Theoretical and numerical approximations of the singularly perturbed convection-diffusion equations
We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem...
متن کاملTheoretical and numerical aspects of an SVD-based method for band-limiting finite-extent sequences
4 square-root Schur RLS adaptive filter with two-fold (inputand residual) normalization is presented. The algorithm has severalattractive features suchas a fully systolic structure based on elementaryhyperbolic plane rotations. All internal variables are bounded in theunit interval and fully utilize it in successive stages due to an inherent‘‘ autoscaling ” property of t...
متن کاملThe Schur Algorithm and its Applications
The Schur algorithm and its times-domain counterpart, the fast Cholseky recursions, are some efficient signal processing algorithms which are well adapted to the study of inverse scattering problems. These algorithms use a layer stripping approach to reconstruct a lossless scattering medium described by symmetric two-component wave equations which model the interaction of right and left propaga...
متن کامل